|
The system of Walsh functions (or, simply, Walsh system) may be viewed as a discrete, digital counterpart of continuous, analog system of trigonometric functions on the unit interval. Unlike trigonometric functions, Walsh functions are only piecewise-continuous and, in fact, are piecewise constant. The functions take the values −1 and +1 only, on sub-intervals defined by dyadic fractions. Both systems form a complete, orthonomal set of functions, an orthonormal basis in Hilbert space of the square-integrable functions on the unit interval. Both are systems of bounded functions, unlike, say, Haar system or Franklin system. Both trigonometric and Walsh systems admit natural extension by periodicity from the unit interval to the real line . Furthermore, both Fourier analysis on the unit interval (Fourier series) and on the real line (Fourier transform) have their digital counterparts defined via Walsh system, the Walsh series analogous to the Fourier series, and the Hadamard transform analogous to the Fourier transform. Walsh functions, series, and transforms find various applications in physics and engineering, especially in digital signal processing. They are used in speech recognition, in medical and biological image processing, in digital holography, and other areas. Historically, various numerations of Walsh functions have been used, none of which could be considered particularly superior to another. In what follows, we will use so called Walsh–Paley numeration. ==Definition== We define the sequence of Walsh functions , as follows. For any , let :, such that there are only finitely many non-zero ''k''j and no trailing ''x''j all equal to 1, be the canonical binary representations of integer ''k'' and real number ''x'', correspondingly. Then, by definition : In particular, everywhere on the interval. Notice that is precisely the Rademacher function ''r''m. Thus, the Rademacher system is a subsystem of the Walsh system. Moreover, every Walsh function is a product of Rademacher functions: : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Walsh function」の詳細全文を読む スポンサード リンク
|